KNOTS AND WORDS 



VLADIMIR TURAEV 

Abstract. Knots and links are interpreted as homotopy classes of nanowords 
and nanophrases in an alphabet consisting of 4 letters. Similar results hold 
^ for curves on surfaces. We also discuss versions of the Jones link polynomial 

! , and the link quandles for nanophrases. 
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1. Introduction 

C. F. Gauss |Gaj introduced a method allowing to encode closed planar curves 
by words of a certain type called now Gauss words. This method extends to 
planar knot diagrams and their isotopy. This gives a description of the set of 
isotopy types of classical knots in terms of words and their transformations. 

To state our results we need to generalize both knots and words. An appropri- 
ate generalization of knots is provided by long virtual knots, see Kau2], |GPV| . 
We shall use an equivalent formulation in terms of stable equivalence classes of 
(pointed oriented) knot diagrams on surfaces, see |KK| . |OKS| . The set of these 
equivalence classes JC contains the set <S of isotopy classes of oriented knots in S 3 . 
On the combinatorial side, the Gauss words generalize to so-called nanowords, see 
<3\ ■ |Tu2j . Our main result is a bijection between /C and the set of (appropriately de- 
fined) homotopy classes of nanowords in the alphabet consisting of 4 letters. Note 
that the image of iS C K. under this bijection can be described via the Rosenstiehl 
theorem |Ro| giving necessary and sufficient conditions for the curve correspond- 
ing to a given Gauss word to be planar. Thus, isotopy classification of knots in S 3 
is a special instance of homotopy classification of words. Similarly, classical and 
virtual links can be interpreted as nanophrases. This gives a broader perspective 
to knot theory. A number of methods of knot theory including the Kauffman 
bracket polynomial, the Jones polynomial, the knot quandle etc. can be extended 
to the more general setting of words and phrases in arbitrary alphabets. 

The theory of knots and links being very reach, it is natural to study related 
simpler objects. One simplification of links in cylinders over surfaces is obtained 
by projecting them to the surfaces, i.e., by forgetting the over/under-crossing 
information in link diagrams. The stable equivalence classes of curves on surfaces 
were studied in |Kad| . jTulj . We describe these classes in terms of nanowords 
and nanophrases over an alphabet consisting of only two letters. We also suggest 
two different simplifications of knot theory in terms of nanophrases over a 2- 
letter alphabet. The resulting combinatorial objects are called pseudo-links and 
quasi-links. Every oriented link in a cylinder over an oriented surface projects 
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to a (multi-component) curve on the surface, to a pseudo-link and to a quasi- 
link. Their distinctive features are contained in the following facts: the Jones 
polynomial of a link depends only on the underlying pseudo-link; the fundamental 
group of the 2-fold branched covering of a classical link depends only on the 
underlying quasi-link. 

The plan of the paper is as follows. In Sect. 2 we recall nanowords and their 
homotopy. In Sect. 3 we identify the stable equivalence classes of pointed curves 
on surfaces with homotopy classes of nanowords in a 2-letter alphabet. In Sect. 
4 we identify the stable equivalence classes of pointed knot diagrams on surfaces 
with homotopy classes of nanowords in a 4- letter alphabet. In Sect. 5 we show 
how to get rid of the base points. In Sect. 6 we extend these results to links. 
In Sect. 7 we introduce pseudo-links and quasi- links. In Sect. 8 we discuss the 
bracket polynomial and the Jones polynomial. In Sect. 9 and 10 we discuss the 
keis of nanophrases. 

Conventions. Throughout the paper, all surfaces, curves, knots, links, and knot 
and link diagrams are oriented, unless explicitly stated to the contrary. 

2. Nanowords and homotopy 

2.1. Words and nanowords. An alphabet is a set and letters are its elements. 
A word of length n > 1 in an alphabet A is a mapping w : n — > A where 
h = {1, 2, n}. A word w : n — » A is usually encoded by the sequence of letters 
w(l)w(2) • • • w(n). A word w : h — > A is a Gauss word if each element of A is the 
image of precisely two elements of n. 

For a set a, an a-alphabet is a set A endowed with a mapping A — > a called 
projection. The image of A £ A under this mapping is denoted \A\. A nanoword 
over a is a pair (an a-alphabet A, a Gauss word in the alphabet A). For example, 
any Gauss word w in the alphabet a yields a nanoword (A — a,w), see |Tu2| 
for more examples and further details. By definition, there is a unique empty 
nanoword of length 0. 

An isomorphism of a-alphabets A\, A2 is a bijection / : Ai —> A2 such that 
\A\ = I f(A) I for all A £ A\. Two nanowords {A\, w\) and (A2, W2) over a are 
isomorphic if there is an isomorphism of a-alphabets / : A\ — > A2 such that 
W2 = fwi . 

2.2. Homotopy of nanowords. A homotopy data consists of a set a with involu- 
tion t ; a — ► a and a set Sca 3 = axaxa. The following three transformations 
of nanowords over a are called S-homotopy moves or simply homotopy moves. 

(1). The first move applies to any nanoword of the form (A, xAAy) where 
A £ A and x, y are words in the alphabet A' = A— {A}. It transforms (A, xAAy) 
into the nanoword (A' , xy) where the structure of an a-alphabet in A' is obtained 
by restricting the one in A. Note that xy is a Gauss word in the alphabet A' . 

The inverse move (A',xy) 1— » (A' U {A}, xAAy) adds a new letter A with 
arbitrary \A\ £ a and replaces the Gauss word xy in the a-alphabet A' with 
xAAy. 
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(2) . The second move applies to a nanoword of the form (^4, xAByBAz) where 
A,B £ A with \B\ = t(\A\) and x, y, z are words in the alphabet A' = A— {A, B}. 
This nanoword is transformed into (A' , xyz) where the structure of an a-alphabet 
in A' is obtained by restricting the one in A. 

The inverse move (A 1 , xyz) i— > (A' U {A, B}, xAByBAz) adds two new letters 
A, B with arbitrary \A\ € a and \B\ = t(\A\) and replaces the Gauss word xyz in 
the alphabet A' with xAByBAz. 

(3) The third move applies to a nanoword of the form (A,xAByACzBCt) 
where A, B,C £ A are distinct letters such that (\A\, \B\, \C\) <E S and x, y, z, t are 
words in the alphabet A — {A, B, C}. The move transforms (A, xAByACzBCt) 
into (A,xBAyCAzCBt). The inverse move applies if (\A\, \B\, \C\) G S and 
transforms a nanoword (A,xBAyCAzCBt) into (A,xAByACzBCt). 

Two nanowords over a are S -homotopic if they can be obtained from each 
other by a finite sequence of homotopy moves (1) - (3), the inverse moves, and 
isomorphisms. The relation of 5*-homotopy is denoted ~£. The set of S- homotopy 
classes of nanowords over a is denoted J\f(a, S). (The involution r is omitted in 
this notation for shortness.) 

Recall the following two lemmas from |Tu2| . Sect. 3.2. 

Lemma 2.2.1. Let A, B, C be distinct letters in an a-alphabet A and let x. y, z, t 

be words in the alphabet A — {A, B,C} such that xyzt is a Gauss word in this 
alphabet. Then 

(i) (A, xAByCAzBCt) ~ s (A, xBAyACzCBt) for (\A\,t(\B\), |C*|) € S; 

(ii) {A, xAByCAzCBt) ~ s (A, xBAyACzBCt) for (t(\A\), t(\B\), \C\) € S; 
(Hi) (A, xAByACzCBt) ~ s (A, xBAyCAzBCt) for {t(\A\), \B\, \C\) e S. 

A homotopy data (a, S) is admissible if S PI (a x a x a) ^ for all a £ a. For 
instance, if S contains the diagonal {(a, a, a)} aea of a 3 , then (a, S) is admissible. 

Lemma 2.2.2. Let (A, xAByABz) be a nanoword over a where A, B G A with 
\B\ = t(\A\) and x, y, z are words in the alphabet A — {A, B}. If (a, S) is admis- 
sible, then (A,xAByABz) ~ s (A - {A,B},xyz). 

A morphism (a,S) — > (a',S') between two homotopy data is an equivariant 
mapping / : a — * a' such that (/ x / x f)(S) C S". Given /, we can transform 
a nanoword (A,w) over a into a nanoword (A! ,w') over a' where A' — A as 
sets, w' = w, and the projection A! — > a' is the composition of the projection 
A! = A — ► a with /. This transformation is compatible with homotopy and 
induces a monoid homomorphism M{ct, S) — > A/"(a', S"). 

3. Curves versus words 

3.1. Curves. By a curve, we mean the image of a generic immersion of an ori- 
ented circle into an oriented surface. The word "generic" means that the curve 
has only a finite set of self-intersections which are all double and transversal. A 
curve is pointed if it is endowed with a base point (the origin) which is not a 
self-intersection. Two pointed curves are stably homeomorphic if there is a home- 
omorphism of their regular neighborhoods in the ambient surfaces mapping the 
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first curve onto the second one and preserving the origin of the curve and the 
orientations of the curve and the surface. In particular, attaching a 1-handle to 
the ambient surface away from a curve or removing such a handle does not change 
the stable homeomorphism type of the curve. 

Following KK , |CKS| , we call two pointed curves stably equivalent if they can 
be related by a finite sequence of the following transformations: (i) replacing the 
curve with a stably homeomorphic one; (ii) homotopy of the curve in its ambient 
surface away from the origin. Note that such a homotopy may push a branch of 
the curve across another branch or a double point but not across the origin of the 
curve. 

Denote C the set of stable equivalence classes of pointed curves. This set is 
a monoid with multiplication defined by connected sum at the origin. We are 
far from understanding the algebraic structure of C. Several stable equivalence 
invariants of pointed curves were introduced in |Tul| . |SW| where curves are 
studied in terms of virtual strings. 

We show now that the study of C is an instance of homotopy theory of words. 

3.2. Homotopy data (ao, So)- Consider the homotopy data (ao, So) where ao is 
the set {a, b} with involution t : ao — » ao permuting a, b and So = {(a, a, a)} a ea 
is the diagonal. This homotopy data is admissible in the sense of Sect. 12.21 

Theorem 3.2.1. There is a canonical bijection C = Af(ao, So)- 

Proof. We associate with any pointed curve / a nanoword w(f) over ao- Let us 
label the double points of / by (distinct) letters A\, A n where n is the number 
of double points. Starting at the origin of / and following along / in the positive 
direction we write down the labels of all double points until the return to the 
origin. Since every double point is traversed twice, this gives a Gauss word w(f) 
in the alphabet A = {A\, A n }. Let t\ (resp. t\) be the tangent vector to / 
at the crossing point labeled by A t appearing at the first (resp. second) passage 
through this crossing. Set \A t \ = a if the pair (t*,tf) is positively oriented and 
\Ai\ — b otherwise. This makes A into an a -alphabet and makes w into a 
nanoword over ao- This nanoword is well defined up to isomorphism. 

We claim that stably equivalent pointed curves give rise to So-homotopic 
nanowords. Stable homeomorphisms of curves preserve the nanoword up to iso- 
morphism. We need to show that a homotopy of a curve / in its ambient surface 
away from the origin does not change the So-homotopy class of w(f). Such a 
homotopy can be obtained by an ambient isotopy and a finite sequence of local 
deformations shown in Figure 1 and the inverse deformations. It is understood 
that all deformations in Figure 1 are effected away from the origin of /. 

An ambient isotopy does not change w(f). A local deformation of the first 
type changes w(f) via the first homotopy move. Depending on the orientations 
of the two branches of /, a local deformation of the second type changes w(f) 
via one of the moves xAByBAz i— > xyz or xAByABz i— > xyz where \B\ = t{\A\). 
In both cases the So-homotopy class of w(f) is preserved. Consider the local 
deformation of the third type. It suffices to consider the case where all three 
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Figure 1. Three homotopy moves on curves 

branches are oriented upwards. (The deformations involving other orientations of 
the branches can be obtained as compositions of this one with ambient isotopy and 
local deformations of the second type.) There are 6 cases to consider depending on 
the order in which one traverses the three branches involved. Let / (resp. //, III) 
be the branch connecting the leftmost (resp. intermediate, rightmost) bottom 
point to the rightmost (resp. intermediate, leftmost) top point. If one traverses 
these branches in the order I, II, III (resp. Ill, II, I), then \A\ = \B\ = \C\ = a 
(resp. \A\ = \B\ = \C\ = b) and the deformation changes w(f) via the third 
homotopy move (resp. its inverse). If one traverses these branches in the order 
II, III, I (resp. I, III, II), then the deformation changes w(f) via the second 
homotopy from Lemma 12.2.11 (resp. its inverse). Finally, if one traverses these 
three branches in the order II, I, III (resp. Ill, I, II), then the deformation 
changes w(f) via the third homotopy from Lemma l2.2.1l fresp. its inverse). 

We can conclude that the formula / i— > w(f) defines a mapping W : C — *• 
Af(oto, So)- We claim that it is bijective. It is easy to see that for every nanoword 
w over aa there is a unique (up to stable homeomorphism) pointed curve / such 
that w(f) — w. Indeed, knowing w we can uniquely recover an oriented regular 
neighborhood of such a curve in the ambient surface (this well known construction 
is described in detail in |Tul| . Sect. 4.1 in terms of virtual strings. Note that the 
notion of an open virtual string is equivalent to the one of an isomorphism class 
of a nanoword over a>o.) This implies that W is surjective. 

The injectivity of W follows from the fact that if two nanowords are related by 
the i-th homotopy move with i = 1,2,3 then they can be represented by pointed 
curves related by the i-th deformation in Figure 1 (effected away from the origin). 
Here for i = 2 the two branches in Figure 1 are oriented in opposite directions 
and for i = 3 all the branches are oriented upwards and traversed in the order 
I, II, III. □ 

4. Knots versus words 

4.1. Knot diagrams. By a knot diagram, we mean a (generic oriented) curve on 
an (oriented) surface such that at each crossing point of the curve one of the two 
branches is distinguished. The distinguished branch is the over-crossing and the 
second branch is the under- crossing. A knot diagram is pointed if it is endowed 
with a base point (the origin) distinct from the crossing points. Two pointed knot 
diagrams are stably homeomorphic if there is a homeomorphism of their regular 
neighborhoods in the ambient surfaces mapping the first diagram onto the second 
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one and preserving the origin, the over/undercrossings, and the orientations of 
the surface and the curve. 

Following KK , CKS , we call two pointed knot diagrams stably equivalent 
if they can be related by a finite sequence of the following transformations: (i) 
replacing a knot diagram with a stably homeomorphic one; (ii) the usual Reide- 
meister moves on a knot diagram in its ambient surface away from the origin. The 
latter moves may push a branch of the diagram above or below a double point or 
another branch but not across the origin. It should be stressed that removing a 
closed subset from the ambient surface away from a knot diagram or attaching a 
1-handle away from the diagram does not change the stable equivalence type of 
the diagram. 

Denote K, the set of stable equivalence classes of pointed knot diagrams. The 
elements of K. bijectively correspond to long virtual knots in the sense of |Kau2| . 
GPV]. Every (oriented) knot K C S 3 determines an element of /C obtained by 
presenting K by a diagram on S 2 and picking an arbitrary base point. This yields 
a well defined mapping from the set of isotopy classes of classical knots into K.. 
This mapping is essentially injective, see Kau2 , GPV . 

Forgetting the over/under-crossing information we obtain a natural projection 
JC — *■ C. We now interpret K. in terms of words. 

4.2. Homotopy data (a*, 5,). Consider the homotopy data (a*, S 1 *) where a* = 
{&+, o+, &-} with involution r : a* — » a* defined by i~(a±) = b^z,r(b±) = 
and S„ C a» x a* x a» consists of the following 12 triples: 

(a±, a±, a±), (a±, a±, a T ), (a T , a±, a±), (b±, b±, b±), (b±,b±,b T ), (b T ,b±,b±). 

This homotopy data is admissible in the sense of Sect. 12.21 

Forgetting the signs, we obtain a projection a* — > ag. Applying it, we can 
transform a nanoword over a* into a nanoword over ao- This induces a monoid 
homomorphism 7V(a», S*) — » 7V(ao, So). 

Theorem 4.2.1. There is a canonical bijection K, — A/"(a*, £*). Under this 
bijection, the monoid homomorphism N (a», S*) — > A/"(ao, So) corresponds to the 
natural projection IC — > C. 

Proof. The proof reproduces the proof of Theorem 13 . 2 . II with a few changes. We 
begin by associating with any pointed knot diagram F a nanoword w — w(F) 
over a*. As usual, each crossing of F gives rise to a sign ±. It is + if the over- 
going branch crosses the under-going branch from left to right and — otherwise. 
To define w, label the double points of F by (distinct) letters A%, A n where n 
is the number of double points. Starting at the origin of F and following along 
F we write down the labels of all double points until the return to the origin. 
This gives a Gauss word w in the alphabet A = {A\, A n }. Let tj (resp. tf) be 
the tangent vector to F at the crossing labeled Ai appearing at the first (resp. 
second) passage through this crossing. Let e(i) = ± be the sign of this crossing. 
Set \Ai\ — a e (j) if the pair (t},tf) is positively oriented and \Ai\ = b e ^ otherwise. 
This makes A into an a»-alphabet and makes w = w(F) into a nanoword over 
a*. This nanoword is well defined up to isomorphism. 
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We need to verify that stably equivalent pointed knot diagrams give rise to 
5* -nomotopic nanowords. Stable homeomorphisms preserve the nanoword up to 
isomorphism. We need to show that the SVhomotopy class of w(F) is preserved 
under the Reidcmcister moves on F away from the origin. The first Reidemeis- 
ter move changes w(F) via the first homotopy move. Depending on the orien- 
tations of the two branches of F involved in the second Reidemeister move, the 
nanoword w(F) changes via one of the moves (A, xAByBAz) \— > (A— {A, B}, xyz) 
or (A,xAByABz) h-» (A - {A, B},xyz) where A,B e A with \B\ = t(\A\). In 
both cases the ^-homotopy class of w(F) is preserved. Consider the third Rei- 
demeister move. It suffices to consider the case where all three branches are 
oriented in the same direction, say upwards, and the signs of all crossings are +. 
(This is the classical "braid move" <J\<J2&\ i— * 0201(72; the moves involving other 
orientations of the branches and/or other signs of crossings can be obtained as 
compositions of this move with second Reidemeister moves.) There are 6 cases 
to consider depending on the order in which one traverses the three branches 
involved. Let I (resp. 77, III) be the branch connecting the leftmost (resp. inter- 
mediate, rightmost) bottom point to the rightmost (resp. intermediate, leftmost) 
top point. If one traverses these branches in the order I, II, III (resp. Ill, II, I), 
then \A\ = \B\ = \C\ = a + (resp. \A\ = \B\ = \C\ = b + ) and the deformation 
changes w(F) via the third homotopy move (resp. its inverse) where we use that 
(a + ,a+,a+) G 5* (resp. that (6+, &+,&+) G 5*). If one traverses these three 
branches in the order II, III, I (resp. I, III, II), then the deformation changes 
w(F) via the second homotopy from Lemma 12.2.11 fresp. its inverse) where we 
use that (a_,a_,a + ) G S 1 * (resp. that (&_,&_, b + ) G 5*). Finally, if one traverses 
these branches in the order (II, I, III) (resp. Ill, I, II), then the deformation 
changes w(F) via the third homotopy from Lemma 12.2.11 fresp. its inverse) where 
we use that (&+,6_,6_) G 5* (resp. that (a + ,a_,a_) G 5*). 

Thus the formula F 1— > w(F) defines a mapping W : K. Af(a*, 5*). We claim 
that W is a bijection. As in the case of curves, for every nanoword w over a* 
there is a unique (up to stable homeomorphism) pointed knot diagram F such 
that w(F) = w. Indeed it suffices to realize the underlying nanoword over ao by 
a pointed curve and then to choose the over/under-crossings to ensure the right 
signs at all crossings. This implies that W is surjective. 

To prove the injectivity of W it suffices to observe that if two nanowords 
over a» are related by the i-th homotopy move with i = 1,2,3 then they can 
be represented by pointed knot diagrams related by the i-th Reidemeister move 
(effected away from the origin). The cases i = 1, 2 are straightforward. For i = 3 
the 12 elements of the set 5* lead to all 12 possible choices of over/under-crossings 
in the third move on Figure 1 leading to admissible Reidemeister moves (for this 
argument we can assume that the branches /, II, III are oriented upwards and 
traversed either in the order I, II, III or 777, II, I). 

The last claim of the theorem follows from the definitions. □ 

4.3. Examples. The nanoword ABC ABC with |A| = \C\ = a + , \B\ = b + rep- 
resents a pointed trefoil, see Figure 2 where the thick point is the origin of the 
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Figure 2. Trefoil and figure eight knot 



diagram. The nanoword ABCADCBD with \A\ = \D\ = b+, \B\ = 6_, \C\ = a_ 
represents a pointed figure eight knot, see Figure 2. 

5. Eliminating the origin 

5.f . Shifts. Fix an involution v in a set a, called the shift involution. The v -shift 
of a nanoword (A, w : n —> A) over a is the nanoword [A! , w' : n — > .4.') obtained 
by moving the first letter A = w(l) of w to the end and applying ^ to |A| G a. 
More precisely, A' — (A — {A}) U {A v } where A v is a "new" letter not belonging 
to A. The projection .4' — > a extends the given projection .4 — {A} — > a by 
| | = The word w' in the alphabet A' is defined by w' = xA v yA v for 

iu = Ax Ay. 

Given a homotopy data (a, S 1 ) and a shift involution v in a, we can quotient the 
set of nanowords over a by the equivalence relation generated by S'-homotopy and 
j/-shifts. The resulting set is denoted Af(a, S, v) . There is a natural projection 
jV"(a, S) — > A/"(a, S, v) but there is no natural multiplication in Af(a, S, v). 

5.2. Non-pointed knots. Stable equivalence can be defined for (non-pointed) 
knot diagrams through repeating the definition in the pointed case but omitting 
all references to base points. Denote /C the set of stable equivalence classes of 
knot diagrams. Each knot in the cylinder over a surface represents an element in 
K, depending only on the isotopy type of the knot. 

As we know, a pointed knot diagram gives rise to a nanoword in the alphabet 
a* = {a + , a_ , b + , 6_ } . This nanoword is preserved when the origin is pushed along 
the generic part of the diagram. When the origin jumps over a double point, the 
nanoword is modified by the ^-shift where v : a* — > a* is the involution sending 
a± to b±. Theorem 14 . 2 . II implies that K = J\F(a*, S*,v). 

Non-oriented knots can be treated similarly, we do it in the next section in a 
more general setting of links. 

6. Nanophrases and links 

6.1. Nanophrases. A nanophrase of length k > over a set a is a tuple con- 
sisting of an a-alphabet A and a sequence of k words Wi, Wk in the alphabet 
A such that their concatenation W1W2 • • - Wk is a Gauss word in this alphabet. 
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We denote this nanophrase by (*4, (wi|u>2| ■ • ■ \wk)) or shorter by (u>i|u>2| • ■ • \wk)- 
Note that some of the words wi, Wk may be empty. 

By definition, there is a unique empty nanophrase of length (the correspond- 
ing a-alphabet A is void). 

Any nanoword w over a yields a nanophrase (w) of length 1. In the sequel we 
make no difference between nanowords and nanophrases of length 1. 

Isomorphism of two nanophrases is an isomorphism of a-alphabets transform- 
ing the first sequence of words into the second one. Given a homotopy data a, r, S, 
we define homotopy moves on nanophrases as in Sect. 12.21 with the only difference 
that the 2-letter sub-words AA, AB, BA, AC, BC etc. modified by these moves 
may belong to different words of the phrase. Isomorphisms and homotopy moves 
generate an equivalence relation ~s of S- homotopy on the class of nanophrases 
over a. Examples: 

(AB\AC\BC) ~s (BA\CA\CB), (AB\ADDCBC) ~ s (BA\CACB) 

provided (\A\, \B\, \C\) £ S. The length of a nanophrase is preserved under S- 
homotopy. 

Lemmas 12.2.11 and 12.2.21 extend to nanophrases with the only change that the 
2-letter sub- words AB, BA, CA etc. may belong to different words of the phrase. 

6.2. Operations on nanophrases. Fix a homotopy data (a,r,S) and a shift 
involution v in a. We define ^-shifts, ^-inversions, and j/-permutations of words 
in a nanophrase P = (A, (u>i|u>2| ■ ■ ■ l^fe)) over a. 

We can v-shift the i-th word Wi in P through moving the first letter, say A, of 
Wi to the end of un keeping \A\ G a if A appears in u>i only once and applying v 
to \A\ if A appears in w% twice. All other words in P are preserved. 

To define inversions, we need more notation. For a word w in A, denote by 
same alphabet A with new projection \...\ w to a defined as follows: for 
A 6 A set \A\ W — t(\A\) if A occurs in w once, \A\ W — v(\A\) if A occurs in w 
twice, and \A\ W = \A\ otherwise. The v-inversion of the i-th word in P replaces 
Wi with the opposite word (wi)~ obtained by reading Wi from right to left and 
replaces the a-alphabet A with A Wi . All other words in P are preserved. 

The words in P can be permuted in an arbitrary way, producing thus new 
nanophrases over a. We will need more sophisticated permutations of words 
depending on v. We begin with notation. For two words u, v in the alphabet A, 
consider the mapping A —> a sending AE_4to^(|A|) 6a if A appears both in 
u and v and sending A to \A\ otherwise. This mapping makes the set A into an 
a-alphabet denoted A u m- For i = 1, k — 1, the v -permutation of the i-th and 
(i + l)-st words transforms P = (A, (u>i|u>2| • ■ ■ \u>k)) into the nanophrase 

{A Wi nw i+1 ,{wi\w 2 \ ■ ■ ■ \wi-i\wi + i\wi\wi +2 \ ■ ■■w k )). 

This operation is involutive. The ^-permutations define an action of the symmet- 
ric group Sk on the set of nanophrases of length k. 

Denote V{a, S, v) the set of nanophrases over a quotientcd by the equivalence 
relation generated by S'-homotopy, z/-permutations and ^-shifts on words. Denote 
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Vuia, S, v) the set of nanophrases over a quotiented by the equivalence relation 
generated by the same operations and the ^-inversions. 

6.3. Link diagrams. Link diagrams on (oriented) surfaces are defined in the 
same way as knot diagrams with the difference that they may be formed by several 
(transversal generic oriented closed) curves rather than only one curve. These 
curves are components of the diagram. A link diagram is pointed if each component 
is endowed with a base point (the origin) distinct from the crossing points of the 
diagram. A link diagram is ordered if its components are numerated by 1,2, k 
where k is the number of the components. Two ordered pointed link diagrams 
are stably homeomorphic if there is an orientation preserving homeomorphism of 
their regular neighborhoods in the ambient surfaces mapping the first diagram 
onto the second one and preserving the over/undercrossings and the order, the 
origins and the orientations of the components. 

The stable equivalence of ordered pointed link diagrams is generated by the 
same transformations as in the case of knots. These transformations should pre- 
serve the order and the origins of the components; the Reidemeister moves are 
allowed only away from the origins. 

Denote C the set of stable equivalence classes of ordered pointed link diagrams. 
Recall the homotopy data a*, r, S* defined in Sect. 14.21 

Theorem 6.3.1. There is a canonical bijection C = V{a*, S 1 *). 

The proof of this theorem is analogous to the proof of Theorem l4.2.1l To write 
down the nanophrase associated with an ordered pointed link diagram one goes 
along the first component starting at its origin, then along the second component, 
etc. 

Forgetting the order and the origins of link components, we obtain a notion of 
stable equivalence for (non-ordered non-pointed) link diagrams. Denote C the set 
of equivalence classes of link diagrams. As in the case of knots, each link in the 
cylinder over a surface represents an element in C depending only on the isotopy 
class of this link. Theorem 16 . 3 . II implies that C — V(a*, S 1 *, v) where v : a* — > a* 
is the involution sending a± to b±. 

Additionally forgetting link orientations, we obtain a notion of stable equiv- 
alence for unoriented link diagrams (on oriented surfaces). Denote C u the set 
of equivalence classes of unoriented link diagrams. Theorem 16.3.11 implies that 
C-u = V u (oi*, v). 

6.4. Remarks. 1. Theorem 16.3.11 can be extended to framed links. Consider 
the involution vt — tv : a* — > a* sending a±,b± to a T ,6 T , respectively. A 
framed homotopy ~ of nanophrases over a» is defined as the SVhomotopy with 
the first homotopy move replaced by the following "framed homotopy move" on 
a nanoword in a nanophrase: xAAyBBz \— * xyz provided \A\ = vt(\B\). Framed 
homotopic nanophrases are SVhomotopic; the converse is in general not true. 
Lemmas 12.2.11 and 12 . 2 . 21 for a — a* extend to this setting by replacing ~s with 
~. The proof of Lemma \2. 2. II in |Tu2j does not use the first homotopy move. The 
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proof of Lemma 12.2.21 in |Tu2| uses the first homotopy move but can be easily 
modified to use the framed move instead. 

Let us show that a nanoword xAABBy is framed homotopic to xy provided 
\A\ = t(\B\). Pick letters C,D not appearing in x,y with \C\ = \B\, \D\ = \A\. 
Then 

xAABBy ~ xACDABBCDy ~ xCADBACBDy ~ xDBBDy ~ xy. 

Here we insert CD ■ ■ ■ CD, apply homotopy (iii) of Lemma l2.2.1l delete CA ■ ■ ■ AC, 
and finally delete DBBD. A similar argument shows that a transformation 
xAABy i — ► xBAAy preserves the framed homotopy class. These observations 
easily imply that framed homotopy classes of nanophrases over a» bijectively 
correspond to stable equivalence classes of framed ordered pointed link diagrams. 

2. The results of Sect.|3and|Blhave an obvious version for systems of transversal 
curves on surfaces; it suffices to replace a* by ao = {a, b}. 

7. Pseudo-links and quasi-links 

7.1. Pseudo-links. Set a± = {1,-1} with involution r permuting 1 and —1 and 
let Si C ai x ol\ x ot\ consist of the following 6 triples: 

(1,1,1), (1,1,-1), (-1,1,1), (-1,-1,-1), (-1,-1,1), (1,-1,-1). 

This homotopy data is admissible in the sense of Sect. 12.21 As a shift involution in 
a.\, we take the identity mapping id : a.\ — *■ ol\. The corresponding permutations 
and shifts of words in nanophrases over ot\ are the ordinary permutations and 
cyclic shifts of words (involving no modification of the underlying ai-alphabets). 
Nanophrases over ot\ considered up to permutations and cyclic shifts of words are 
called pseudo-links. 

This terminology is justified by the following connections to knot theory. Con- 
sider the projection a* — > ct\ sending a + ,b + to 1 and a_,6_ to —1. This 
projection transforms S* C (a*) 3 into Si. It commutes with r and with the 
shift involutions in a*,ai (the shift involution in a* is defined by v{a±) = b±). 
Applying the projection a» —> ai, we can transform any nanophrase over a* 
into a nanophrase over a\. Clearly, S** -homotopic nanophrases over a* yield S\- 
homotopic nanophrases over a\. This induces a mapping V(a*, S*) — * V{a\, Si). 
Quoticnting by permutations and shifts of words we obtain a mapping from 
Via*, S 1 *, v) to V[a\, Si, id). Further quotienting by inversions of words we obtain 
a mapping V u (ct*, S*,v) — * V u {cti, Si, id). All these mappings are surjective. 

By Sect. a link diagram D on a surface yields a nanophrase over a*. Pro- 
jecting to ai, we obtain a nanophrase p(D) over ot\. If D is pointed and ordered, 
then p(D) is well-defined, otherwise p(D) is defined only up to permutations and 
shifts of words. The class of p{D) in V{a\, S\, id) is an invariant of stable equiv- 
alence of D. We call p{D) the underlying pseudo-link of D. Further projecting to 
V u {cti, S\, id) we obtain an invariant independent of the orientation of D. 

In the next section we explain that the Jones polynomial of a link depends only 
on the underlying pseudo-link. This shows that pseudo-links are highly non-trivial 
objects retaining important features of links. 
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7.2. Quasi-links. Set 012 = {c, d} with the identity involution r = id : 012 — > 0:2 

and let S2 C C12 x «2 x a 2 consist of the following 6 triples: 

(c, c, c), (c, c, rf), (d, c, c), (d, d, d), (d, d, c), (c, rf, rf). 

This homotopy data essentially differs from (cti,Si) by the choice of r. The 
homotopy data (02, S?) is admissible. As a shift involution v<i in 02 5 we take the 
permutation of c and d. Nanophrases over a.2 considered up to ^2-permutations 
and j/2-shifts of words are called quasi-links. 

Connections to knot theory go as follows. Consider the projection a* — > 012 
sending a+,b- to c and a_,6 + to d. This projection transforms S* C (a*) 3 
into S2, commutes with r and with the shift. Applying this projection, we can 
transform any nanophrase over a* into a nanophrase over «2- This induces a 
mapping V(a*, S 1 *) — > V(ai2, 82)- Quotienting by permutations and shifts of words 
(and eventually by inversions of words) we obtain projections V(a*, S*,v) — ► 
V(ct2, S2, y-i) and V u {a*, S*, 1/) — > V u {ot2, 5 2 , 1*2 )■ 

A link diagram Z) yields a nanophrase over a* whose projection to 0:2 is a 
nanophrase over a 2 denoted </(£>). If D is pointed and ordered, then q{D) is well 
defined, otherwise q(D) is defined only up to ^-permutations and f 2 -shifts of 
words. The class of q{D) in V{a.2, S2, ^2) is an invariant of stable equivalence of D. 
We call q(D) the underlying quasi-link of D. Further projecting to V u (a2,S2, v 2 ) 
we obtain an invariant independent of the orientation of D. 

Quasi-links will be further discussed in Sect. 9. 

7.3. Remarks. 1. As explained above, there are three natural projections from 
the set of link diagrams on surfaces to simpler objects. They map a link diagram 
to the underlying family of curves, the underlying pseudo-link and the underlying 
quasi-link. The length of the resulting nanophrases is equal to the number of link 
components. 

2. The homotopy data (acb'S'o) and (ai,Si) are closely related. Consider the 
bijection from ceo = { a ,b} to cti = {1,-1} sending a to 1 and b to — 1. This 
bijection commutes with the involution t in ao,a\ and transforms So C (ao) 3 
into a subset of Si C (cm) 3 . In this way any nanophrase over ao determines 
a pseudo-link and homotopic nanophrases yield homotopic pseudo-links. Thus, 
the homotopy theory of pseudo-links is a quotient of the homotopy theory of 
curves. However, there is no way to recover the pseudo-link p(D) underlying a 
link diagram D from the system of curves underlying D. Note also that the shift 
involutions in ao and ot\ do not match: the first one permutes a and b while the 
second one is the identity. 

8. The bracket polynomial 

The aim of this section is to construct a polynomial invariant of pseudo-links 
whose value on the underlying pseudo-link of a link diagram is equal to the Jones 
polynomial of the link. We begin by recalling Kauffman's bracket polynomial. 
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Figure 3. Kauffman's expansion 

8.1. Bracket polynomial of links. L. Kauffman |Kaul| associated with every 
non-empty link diagram D on a surface a 1-variable Laurent polynomial (D) 
called the bracket polynomial of D. This polynomial is defined by expanding each 
crossing of D as a linear combination of two uncrossings with coefficients t and 
t , see Figure 3. This expands D as a linear combination of diagrams with no 
crossings. Each d-component diagram with no crossings is then replaced with 
— (t 2 + t~ 2 ) d_1 . The bracket polynomial depends neither on the orientation of D, 
nor on an order of its components, nor on a choice of base points. The bracket 
polynomial is invariant under the second and the third Reidemeister moves and 
is multiplied by i ±3 under the first Reidemeister move. 

We can translate the bracket polynomial to the language of nanophrases over 
a*. A nanophrase P over a* gives rise to a pointed ordered link diagram on a 
surface. Let (P) G Z[t, t^ 1 ] be the bracket polynomial of this diagram. This 
polynomial is invariant under ^-shifts, ^-inversions, and ^-permutations on words 
in P since they are translated to diagrams as change of base points, orientation 
reversal, and change of order of components. The polynomial (P) is invariant 
under the second and third SVhomotopy moves on P since they are translated to 
diagrams as the second and third Reidemeister moves. Under the move deleting 
AA from a word of P, the bracket polynomial is multiplied by — £~ 3e (^) where 
e(A) = +1 if \A\ G {a+,b+} and e(A) = -1 if \A\ G {a_,6_}. When an empty 
word is deleted from a nanophrase P of length > 2 the polynomial (P) is divided 
by -{t 2 + t- 2 ). Clearly, ((0)} = 1. 

To translate the Kauffman crossing expansion to this setting, we need the 
following notation. Given a phrase P in an a*-alphabet A and a word w in the 
alphabet A, denote by P w the same phrase P in the a*-alphabet A^ defined in 
Sect. 16.21 Denote by w~ the word in the alphabet A obtained by writing the 
letters of w in the opposite order. 

The Kauffman crossing expansion applied to a self-crossing of a link component 
and to a crossing of two different components implies the following two recursive 
relations for the bracket polynomial of nanophrases: 

{(P 1 \AwAz\P 2 ))=t< A \(P 1 \w\z\P 2 ))+t-< A \(P 1 \w-z\P 2 ) w ), 

{(P 1 \Aw\Az\P 2 ))=f^{(P 1 \wz\P 2 ))+t-^{(P 1 \w~z\P 2 ) w ). 

Here w and z are words in an a»-alphabet A, A is a letter in A, and Pi, P 2 are 
finite sequences of words in A such that every letter of A appears in the phrase 
(Pi | AwAz\P 2 ) twice. In the first formula w and z are parts of a word AwAz while 
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in the second formula Aw and Az are two consecutive words. These formulas and 
the properties of (P) listed above allow us to compute this polynomial recursively. 

8.2. Bracket polynomial of pseudo-links. In the recursive formulas above, 
the right hand side depends on e(A) rather than on A. This implies (by induction 
on the number of letters in a nanophrase) that the bracket of a nanophrase over a* 
depends only on the underlying nanophrase over ot\ . Any pseudo-link p determines 
a Laurent polynomial (p) G Z^ 1 ] by (p) — (p) where p is any nanophrase over 
a* whose projection to ai equals p. The polynomial (p) is invariant under shifts, 
inversions, and permutations of words in p. It is preserved under the second and 
third S'i-homotopy moves and is multiplied by — i~ 3 '' 4 ' under the move deleting 
AA from a word of p (where \A\ 6 a\ = {1, —1})- To compute (p) one can use 
the recursive relations above with e(A) replaced everywhere by |^4| G {1,-1}. 

As an illustration, we compute the bracket for the nanoword ABC ABC over 
ai where \A\ = \B\ = \C\ = 1. We have 

{ABC ABC) = t((BC\BC)) +t- 1 ((C T B T B T C T )) 
= t{t((CC))+t-^{C T C T )))+t- l {-t 3 \ B ^)((C T C T )) 

= t 2 (-t 3 w) - t 3 ^ + t-\-t 3 ^)(-t 3 ^) = -t 5 - 1- 3 + 1- 7 

where \B T \ = t(\B\) = -1 and \C T \ = t(\C\) = -1. This is compatible with the 
usual formula for the bracket of the standard diagram of a trefoil. 

8.3. The Jones polynomial of pseudo-links. For a pseudo-link p we define 
the writhe \p\ — ~^2 A \A\ G Z where A runs over all letters occurring in p. The 
polynomial J(p) = (— i)~ 3 ' p '(p) is invariant under all S^-homotopy moves on p. 
For a pseudo-link p arising from a link in S 3 , the polynomial (p) is equal to the 
Jones polynomial of this link up to a re-parametrization. 

8.4. Polynomials of phrases. An ai-alphabet is nothing but a bipartitioned 
set, that is a set decomposed as a disjoint union of two subsets (the preimages of 
±1 G oti). Any phrase P in an ai-alphabet A gives rise to a polynomial (P) G 
^[t* 1 ] as follows. It is explained in |Tu2| that a word w in any alphabet determines 
in a canonical way a nanoword w d over this alphabet. The same procedure applies 
to phrases and derives from P a nanophrase P d over A. (Each letter A G A 
occurring rriA times in P gives rise to m^mA + l) /2 distinct letters each occurring 
in P d twice.) Composing with projection A — > a\ we obtain from P d a pseudo- 
link (P d )i- Set (P) — ((P d )i). Similarly, we define the Jones polynomial of P 
by J(P) = J((P d )!) = (-t)- 3 \ p \(P) with \P\ = J2 AeA \A\m A (m A + l)/2 where 
\A\ = ±1 is the image of A in ot\ and mj is the number of entries of A in P. 
The polynomials (P), J(P) are interesting invariants of phrases in bipartitioned 
alphabets. One natural question is to characterize the polynomials that arise from 
phrases in this way. 
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9. Keis 

Keis were introduced by M. Takasaki in 1942 as abstractions of symmetries, 
see [Kami for a survey of keis and related objects (quandles, racks, etc.). Here we 
recall from |Tu2| the concept of an a-kei where a is a set with involution r. This 
will be instrumental in the next section where we discuss keis of nanophrases. 

9.1. a-keis. Consider a set A and suppose that each a G a gives rise to a bijection 
x i— » ax : X — > X and to a binary operation (x, y) <— ► x * Q y on X. The set X is an 
a-kei and the mappings x i— ► ax, (x, y) i— > x * a y are kei operations if the following 
axioms are satisfied: 

(i) ax * a x — x for all a G a, x 6 X; 

(ii) a(x * a y) = ax * a ay for all a G a, x, y G X; 

(iii) (x * Q y) * a z = (x * a az) * a (y * a z) for all a £ a,x,y, z e X; 

(iv) ar(a)x = x for all x G X, a G a and 

(v) (x * a y) * r (a) ay — x for all x, y 6 X, a G a. 

A morphism of a-keis X — > X' is a set-theoretic mapping commuting with the 
kei operations in X, X' . Given an a-kei X, we define an a-kei X to be the same 
set X with new kei operations ax := r(a)x, x * a y := x * T ( a ) y for x, y S X, a G a. 

Clearly, X = X. 

In analogy with group theory, one can define presentations of a-keis by gen- 
erators and relations. A presentation of an a-kei X by generators and relations 
yields a presentation of X by generators and relations by replacing every letter 
a G a appearing in the relations by r(a). 

In the simplest case where a = {a} is a 1-element set, an a-kei is a set X 
with involution i h i = m and a binary operation (x, y) t—>-x*y = x* a y such 
that x * x = x; x~i~y = x * y; (x * y) * z — (x * z) * (y * z), and (x * y) * y = x 
for all x,y, z G A. When the involution x i— > x is the identity, these axioms are 
equivalent to those of a kei, see |Kamj . 

The a-keis generalize quandles: there is a canonical bijection between quandles 
and a-keis A such that a = {a, 6} is a 2-element set with involution permuting 
a, b and ax = bx = x for all x £ X , cf. |Tu2| . Lemma 14.7.1. 

9.2. Core a-keis. The following construction of a-keis provides a vast set of 
examples. By a r- compatible action of a on a group G we mean a set of group 
automorphisms {G — > G, y i— > a<?} aect such that ar(a)g = g for all a G a,y G G. 
It is easy to check that such an action together with kei operations g * a h = 
h(r(a)g)~ 1 h make G into an a-kei. It is called the core of G and denoted core(G). 
For a consisting of one element that acts on G as the identity, this construction 
is due to D. Joyce (cf. [EH], p. 349). 

The construction of the core has a natural adjoint associating with an arbi- 
trary a-kei X a group Tx with generators {[x]} Kg x and relations [a(x *b y)} = 
[ay] [ar(6)x]~ 1 [ay] for all a, b G a, x, y G X. We endow Tx with the T-compatiblc 
action of a defined on the generators by a[x] — [ax] for a G a,x G X. Given a 
group G with r-compatible action of a and a kei morphism / : X — > core(G), 
there is a unique group homomorphism Tx — > G whose composition with the 
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inclusion X <—* Tx,x i— * [x] is equal to /. This universal property characterizes 
Tx up to isomorphism. 

A presentation of Tx by generators and relations can be read from an arbitrary 
presentation [S : R] of X by generators and relations (cf. |FR| . Lemma 4.3). 
Namely, Tx is generated by the symbols {as} QgQ , se s subject to the relations 
obtained from R by replacing all terms of type a{x *b y) by (ay)(aT(b)x)~~ 1 (ay). 



10. Keis of nanophrases 

A well known construction due to S. Matveev and D. Joyce associates quandles 
with link diagrams. Since link diagrams are nanophrases over a*, one may attempt 
to generalize this construction to nanophrases over an arbitrary alphabet a with 
involution r. We do it here starting with certain additional data. 



10.1. Keis and homotopy. Fix an equivalence relation ~ona such that a ~ 
b => r(a) ~ r(b) for a.b £ a. Let a — a/ ~ with involution r induced by r. For 
a £ a, denote its projection to a by a. 

Fix a set (possibly empty) (3 C a such that r(/3) = (3. We associate with any 
nanophrase P — (A, (w±, ...,Wk)) over a an a-kei Kr(P) as follows. Let n r be the 
length of the word w r for r = 1, k. Each letter A d A appears in P twice, say, 
first time at the ii-th position in w ri and second time at the i2-th position in w r2 
where 1 < %\ < n ri , 1 < 12 < ra r2 , n < r2, and T\ = r^ =>■ ii < «2- The a-kei 
np(P) is generated by the symbols {a;^} where 1 < r < k and < s < n r . Each 
A <E A gives rise to two defining relation: if a = \A\ £ /3, then 



ri ri r2 ^2 . ri 



and if a = \A\ £ ot — /3, then 

■ L ii — A ii-1 *o. x i 2 -l' X »2 ~~ ii x i2-l- 

These generators and relations define the a-kei np{P). It has two sets of dis- 
tinguished elements Xq, Xq, Xq (the inputs) and a;L,a;jL, ...,1^ (the outputs). 
Adding the relations x^ = x r n for r = 1, k we obtain a quotient a-kei hp{P). 

Note the obvious a-kei isomorphism Kp(P~) w k q _^(P) where P~ is P read 
from right to left. This isomorphism transforms the r-th input (resp. output) into 
the (ri + 1 — r)-th output (resp. input). Clearly, kp(P~) k q _^(P). 

For the next definition, it is convenient to set (3q — P and /3i = a — /3. Let 
5 = 5(/3, ~) C a 3 consist of all triples (a, 6, c) £ a 3 such that 

- a ~ & ~ c and a, 6, c 6 /3j for some i £ {0, 1}; 

- or a ~ 6 ~ t(c) and a, 6 6 c £ for some i £ {0, 1}; 

- or r(a) ~ & ~ c and b, c £ /Jj, a £ /?i— ; for some i £ {0, 1}. 

The set S contains the diagonal of a 3 and therefore the homotopy data (a, S) 
is admissible. 

Theorem 10.1.1. For any nanophrase P over a, the a-kei Kp(P) is invariant 
under S -homotopy moves. 
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The proof goes by repeating the proof of Lemma 15.1.1 in |Tu2j . 

The next theorem shows that for an appropriate choice of the shift involution 
v, the kei k^(P) is also preserved under z^-permutations on P and its quotient 
Kp(P) is preserved under ^-permutations and ^-shifts. 

Theorem 10.1.2. Let v : a — > a be an involution such that v{f$) — a — (3 and 
a ~ v(a) for all a € a. For a nanophrase P over a, the a-kei Ka(P) is invariant 
under is -permutations on the words of P. The quotient a-kei kp{P) is invariant 
under v -permutations and v-shifts on the words of P. 

We leave the proof to the reader as an exercise. 

10.2. Examples. 1. Consider the alphabet a* = {a + , a_, b + , 6_} with involution 
T ( a ±) = &=f> shift involution v(a±) = b±, and distinguished subset (3 = {a + ,6_}. 
Provide a* with equivalence relation a + ~ 6+, a_ ~ 6_. This data satisfies all the 
conditions of Theorems HHTTl and HUH Clearly, S{f3, ~) = S* C (a*) 3 is the 
set defined in Sect. 14.21 This yields for any nanophrase P over a* an a^-kei Kp(P) 
invariant under SVhomotopy. The quotient a^-kei ke{P) is also invariant under 
2/-shifts and ^-permutations. The set a» = {+, — } consists of 2 elements permuted 
by r. For the nanophrase P associated with a link diagram on a surface, the a„- 
kei kp(P) is invariant under stable equivalence and independent of the choice of 
the order and the base points of the link components. The quotient of kp(P) 
by ax — x for all a £ a* = {+, — },x G fcp(P) with binary operation * + is the 
standard link quandle (see |FR| . |Kam| . |Kau2| ). 

2. Consider the alphabet ao = {a, 6} with involution r(a) = b and distin- 
guished subset (3q — a. As the equivalence relation ~ in ao we take the equality =. 
This data satisfies the conditions of Theorem 110.1. II where S(@o, ~) = So C («o) 3 
is the diagonal. For any nanophrase P over ao, we obtain an a -kei K/3 (P) in- 
variant under So-homotopy. This example is contained in the previous one: the 
mapping ao — > a* defined by a i— > a + , b i— > 6_ transforms P into a nanophrase P* 
over a* and Kp (P) = Kp(P*). 

3. The homotopy data (ai, Si) from Sect. cannot be obtained by the methods 
of Sect. llO.Tl and does not lead to keis. Pseudo-links have no keis. 

4. Consider the alphabet ai = {c, d} with trivial involution r = id, shift 
involution ^ permuting c and <i, and distinguished subset p = {c}. Provide ai 
with trivial equivalence relation ~ (all elements arc equivalent). This data satisfies 
the conditions of Theorems 110.1. II and llO.l. 21 Clearly, S(f3,~) = S 2 C (a 2 f is 
the set defined in Sect. 17.21 This yields for any quasi-link P (— a nanophrase over 
a 2 ) an a 2 -kei Kp(P) invariant under ^-homotopy. The quotient a 2 -^ei hp{P) 
is also invariant under i/-shifts and z/-permutations. The set a 2 consists here of 
1 element. A study of this kei should lead to interesting homotopy invariants of 
quasi-links. 

When P is obtained from an oriented link L C S 3 by taking the associated 
nanophrase over a* and projecting to a 2 , the group T — r% p rp\ (defined in Sect. 
19.21) is closely related to the fundamental group of the 2-fold branched cover M 
of S 3 with branching set L. Namely, the group 7Ti(M) * Z is the quotient of T 
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by the relations ag = g for the unique a G a 2 and all g G T. This is obtained 
by comparing the presentation of kp{P) as above with the Wada presentation of 
tti(M) * Z, both computed from a diagram of L. This observation easily extends 
to the nanophrase derived from (a diagram of) a link L C £ x [0, 1] where £ is a 
surface. Here one should use the 2-fold branched cover of £ x [0, l]/£ x 1 with 
branching set L, cf. the argument in | KK| . Prop. 5.1 and the proof of Wada's 
theorem in |Frj, p. 287. 

5. Let a», r, v, (3, ~ be as in Example 1. Pick a set 7 and consider the alphabet 
a-y = a* x 7 with involution r x id, shift involution v~ i = v x id, and distinguished 
subset P X 7. Provide a 7 with equivalence relation ~ 7 as follows: two pairs 
(x, c), (y, c!) with x, y G a*, c, c? G 7 are equivalent if x ~ y and c = d. This data 
satisfies the conditions of Theorems llU. lTl and HT) . 1 . 21 The set S 1 = S(f3xj, ~ 7 ) is 
the product of S* C (a*) 3 and the diagonal of 7 3 . This yields for any nanophrase 
P over a 7 an a 7 -kei K@ X1 (P) invariant under S* 7 -homotopy where a 7 = a 7 / ^ 7 = 
{+,— } x 7. The quotient a 7 -kei kp K1 {P) is also invariant under ^ 7 -shifts and 
j/ 7 -permutations. 

Nanophrases over a 7 have a simple geometric interpretation. Let us call an 
(ordered pointed) link diagram on an (oriented) surface ^-colored if all its cross- 
ings are endowed with elements of 7 (the colors). Homeomorphisms of 7-colored 
link diagrams should preserve the colors of the crossings. Stable equivalence of 
7-colored link diagrams is defined as in the non-colored case with the following 
restrictions on the Reidemeister moves: the second move is allowed only when 
it involves two crossings of the same color, the third move is allowed only when 
it involves three crossings of the same color which is kept under the move. The 
crossings not involved in the moves keep their color. Denote £ 7 the set of stable 
equivalence classes of 7-colored ordered pointed link diagrams. The same argu- 
ments as in Theorem 16.3.11 show that £ 7 = V(a 7 , S 7 ). This equality implies 
a similar equality for non-ordered non-pointed link diagrams. The construction 
above associates with every 7-colored link diagram an a 7 -kei invariant under sta- 
ble equivalence. 

10.3. Remark. Further invariants of nanophrases can be derived from their keis 
by abelianization |Tu2j . Another interesting possibility is to define cohomology of 
a-keis and to derive homotopy invariants of nanophrases from cocycles and state 
sums. 
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